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(57) ABSTRACT 

The present invention provides a method and system for 
bypassing defective sections with a memory array of a 
computer chip. The circuit in accordance with the present 
invention includes a register for controlling the effective size 
of the memory array based upon the detection of at least one 
defective section in the memory array, and a multiplexer for 
receiving an index address for the memory array anci for the 
mapping of the index address based upon the register means. 
The circuit in accordance with the present invention does not 
use fuses to conduct repairs and thus does not require 
additional area on the chip for such fuses. As such, it 
eliminates the complications in the manufacturing process 
related to fuses and redundant cells. The circuit in accor- 
dance with the present invention dynamically manipulates 
the address of the array to bypass the defective regions of the 
array. Although the present invention results in a reduction 
in the overall size of the array, and thus may result in 
performance degradation, it allows for the continued(opera- 
tion of the chip. For an embedded memory, the chip need not 
be discarded. Importantly, unlike the conventional method, 
the circuit in accordance with the present invention has the 
ability to handle defects which are introduced during usage, 

C and defect detectiop^n d bypass are initiated each time the 
computer Ls initializedY rhus. the circuit in accordance with 
the present invention has utility subsequent to manufactur- 
ing testing. A chip with embedded memory which has the 
steering circuit of the present invention is thus more reliable 
than memory chips repaired with conventional methods. 

41 Claims, 4 Drawing Sheets 
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FIG. 3 
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MEMORY DEFECT STEERING CIRCUIT overall size of the array, and thus may result in performance 

degradation, it allows for the continued operation of the 
FIELD OF THE INVENTION chip. For an embedded memory, the chip need not be 

TUe present invention lelates to computer chips with . discarfed. Importantly, unlike the conventional method, the 

embedd^ memories and specifically to addressing defects ' "If!;"" ."".""^ if u t" ^'"^1'°^^!'°° 

;« «r*««..t«r ^K.-r^o ^rS^AA^A r^^r^r^ri^^ ability to handlc defects which are mlroduced dunng usage, 

m computer chips with embedaed memories. j J r j j. - • - , . 

and defect detection and bypass are initiated each tune the 

BACKGROUND OF THE INVENTION computer is initialized. Thus, the present invention has 

utility subsequent to manufacturing testing. A chip with 

It is a common occurrence for defects to occur in parts of lo embedded memory which has the steering circuit of the 

computer memory chips with embedded memories which present invention is thus more reliable than memory chips 

result in non-functional parts of the memories. repaired with conventional methods. 

Conventionally, redundancy schemes are used to "repair** 

such defects on stand-alone memories while embedded BRIEF DESCRIPTION OF THE FIGURES 

memories without redundancy schemes are discarded. 15 1 • ui 1 j- e 

^ " FIG. 1 is a block diagram of a memory array in acoor- 

Chips with embedded memones contain numerous cells, ^^^^ j^e present invention, 

each cell having the capability of storing a high or a low ^ . . , , .. ^ . , 

voltage representing a "1" bit or a "0" bifrespeVtively. The * convenUonal tag and data 

cells arc interconnected in a grid with each row of cells ^^^^ ^ 

commonly referred to as a word line, a set of word lines 20 3 is a block diagram of a modification of the 

being a memory array. Each array has a unique multiplexed conventional tag and data array scheme in accordance with 

address which is controlled by an address generator. This ^® invenuon. 

strucmre of a chip with embedded memory is well known in FIG. 4 is a block diagram of a steering circuit in accor- 

the art and will not be further discussed here. dance with the present invention. 

When a defective memory array is found during manu- 25 FIG. 5 is a block diagram of the components of the 

faciuring tests, the conventional redundancy scheme steering circuit in accordance with the present invention, 

attempts to replace sections of the damaged array with a FIG. 6 is a block diagram illustrating the remapping of an 

redundant bit or word line using fuses. The fuses connecting array in accordance with the present invention, 

the defective array portion to the funcUoning p^^^^^ PJG 7 ^ ^^^^ diagram of a steering circuit with 

chip are broken while the fuses which would connect the 30 hierarchicallSMs and multiple arrays in accordance with the 

redundant bit or word Ime are activated. In this way, present invention 
defective parts of the chip are replaced and repaired. 

A problem with the conventional redundancy scheme is DETAILED DESCRIPTION 
that fuses require additional area on the chip. This can be a x^e present invention provides an improved method and 
heavy penalty for conventional chips which are akeady very system for handUng defects in chips with embedded memo- 
dense. In addition, fuses require additional manufacturing rfes. The following description is presented to enable one of 
processes which increases the process complexity and ordinary skill in the art to make and use the invention and is 
manufacturing cost, provided in the context of a patent application and its 

Another problem is its limited utility to defects found ^ requirements. Various modifications to the preferred 

during manufacturing tests. If defects are introduced into embodiment will be readily apparent to diose skilled in the 

memory during use, they cannot be addressed. The computer art and the generic principles herein may be appHed to other 

may suffer a shut-down without advance warning which embodiments. Thus, the present invention is not intended to 

would cost a user valuable time. This is a particular problem be limited to the embodiment shown but is to be accorded 

for computers running critical applications. ^5 the widest scope consistent with the principles and features 

Therefore, there exists a need for a circuit for addressing described herein, 
memory defects which minimizes additional area on the chip The present invention addresses defective parts of a 
and has utility subsequent to manufacturing testing. The memory by "steering" around the defect rather than repair- 
present invention addresses such a need. ing it. To more particularly describe the features of the 
oTixjixif Aovr fKn7i-Km*n,Ki 50 present invention, please refer to FIGS. 1 through 7 in 
SUMMARY OF THE INVENTION conjunction with the discussion below. To understand the 

The present invention provides a method and system for steering circuit of the present invention, the stractures sur- 

bypassing defective sections of a memory array of a com- rounding the circuit must first be described, 

puter chip. A circuit in accordance with the present invention RG. 1 is a block diagram of an array in a chip with 

includes a renter for controlling the effective size of the 55 embedded memory in accordance with the present inven- 

memory array based upon the detection of at least one tion. Each array 100 may be thought of as containing 

defective section in the memory array, and a multiplexer for sub-arrays 102, each being m-bits wide and totaling 

receiving an indcjc address for the memory array and for the n-words. A defect in the array 100 may be thought of as 

mapping of the index address based upon the register means. being isolated or contained in a given sub-array. Assume in 

The circuit in accordance with the present invention does not 60 this example, that the array 100 is found to be defective, but 

use fuses, to conduct repairs and thus does not require in actuality, only sub-array 2 is defective. Under the method 

additional area on the chip for such fuses. As such, it and system of the present invention, the array size is reduced 

eliminates the comphcations in the manufacturing process by manipulating, or remapping the address of the array, such 

related to redundant cells. The circuit in accordance with the that sub-array 3 would become the first sub-array of the 

present invention dynamically manipulates the address of 65 array. A subsequent access of the reduced array would be 

the array to bypass^ the defective regions of the array. steered around sub-arrays 1 and 2 and only access sub-arrays 

Although the present invention results in a reduction in the 3 and 4. In the preferred embodiment, the array is reduced 
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by halving the size of the array, and the address of the array 
is manipulated to point to the upper or the lower two 
subarrays of the array. 

To remap the address of the array, the method and system 
of the present invention takes advantage of the conventional 
tag and data array scheme. This scheme is used to determine 
if the contents of the on-chip memory is valid. FIG. 2 is a 
block diagram illustrating this conventional lag and data 
array scheme. The total address 202 of a memory array is 
managed by an address generator (not shown). The bits of 
the total address 202 is partitioned into a tag array which has 
a compare address 204 and index bits which has an index 
address 206. In this scheme, the contents of the data array 
210 mirrors the contents of an array in the off-chip main 
storage (not shown). The tag array 208 contains the 
addresses of the main storage whose contents are mirrored 
by the data array 210. The index address 206 accesses a 
specific entry in the tag array 208 and data anays 210. To 
determine if the content at the index address 206 is valid, it 
is compared with the compare address 204. If they match, 
then the contents of the data cache at the index address 206 
is valid and there is a cache hit. If they do not, then there is 
a cache miss. For a cache miss, the data at the index address 
206 of the data array 210 is not valid and must be retrieved 
from the off-chip main memory. If a memory defect is found 
in either the tag or data arrays, the memory's sub-array 
would be deemed unusable. 

Once the sub-array containing the defect has been 
identified, then it is necessary to avoid addressing that 
sub-array. Since the sub-arrays are addressed by the index 
bits portion 206 of the total address 202, the index address 
206 must be altered so that it does not address the portion of 
the array which contains the defective sub-array. By not 
addressing this portion, the overall usable size of the array 
is effectively reduced and may result in performance deg- 
radation. However the defect free portion of the array can 
still be accessed and used, and the memory chip can con- 
tinue to operate. 

To be able to reduce the size of an array, the chip 
containing the embedded memory must support a range of 
array sizes dynamically. In the preferred embodiment of the 
present invention, this is accomplished through the shifting 
of the partition of index and compare bits of the total address 
when the size of the array changes. When the array size is 
reduced, the number of index bits is also reduced. Thus, 
when the index address 206 is reduced by n-bits, the bits for 
the compare address 204 are increased by n-bils in order to 
maintain the same bit width for the total address 202. 

FIG. 3 illustrates an example of such partition shifting in 
accordance with the present invention. Assume the memory 
is to be structured so that it may support anray sizes between 
ViK to 4K data arrays. To support a data array of 4K, the 
index address must have 12 bits (20-31) and the compare 
address would have 20 bits (0-19). If the data array is 
reduced to 2K, the index address reduces to 11 bits (21-31) 
while the compare address increases to 21 bits (O-20). If a 
data array is reduced to V^K, the index address reduces to 9 
bits (23-31) while the compare address must increase to 23 
bits (0-22). There is an overlap of three compare bits and 
index bits (20-22). There are therefore three additional bits 
302 associated with the tag array width and are thus the 
overhead for this array. This partition shifting allows the 
array widths to be programmable and dynamic. 

in order to effectively use a subset of the total memory 
size which results from reducing the size of arrays with 
defective sub-arrays, the index address 206 of the array must 
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be manipulated. This is accomplished by a steering circuit, 
or index mapping circuit (IMC), in accordance with the 
present invention. 

FIG. 4 illustrates the preferred embodiment of an IMC 

5 402 in accordance with the present invention. The IMC 402 
is inserted between the output of the address generator 404 
and the inputs of the index address of the Ug and data arrays. 
The attributes related to the location of the defect are loaded 
into the IMC 402 through a content detemunator circuitry 

jQ 406. Referring now to FIG. 5, the IMC 402 contains at least 
two components, an index address control register (lACR) 
502 and an index steering multiplexer (ISM) 504, with the 
attributes relating to the location of the defect loaded into the 
lACR 502 through an lACR content deterrainator circuitry 
406. The lACR 502 contains a plurality of bits or registers 
with some bits determining the maximum size of the usable 
array (index manipulation bits) and other bits which will be 
used to alter the index address 206 to steer around the 
unusable portions of the array (steering bits). The ISM 504 
is a steering muhiplexer whose control is determined by the 
lACR's steering bits. Its data inputs include the original 
index bits and numerous combinations of lACR index bits 
concatenated in front of the reduced original index. 

FIG. 6 illustrates an example of the manipulation of the 

25 index address 206 in accordance with the present invention. 
In this example, the lACR 502 is a 2-bit register with a most 
significant bit (MSB) as the index manipulation bit 602 and 
a least significant bit (LSB) as the steering bit 604. The ISM 
504 is a 2 to 1 multiplexer. The lACR content determinator 

3Q circuitry 406 loads the location of the defect, i.e., the upper 
or lower half of the array, into the lACR 502. The LSB of 
the lACR 502 is used to steer or control the ISM 504. If no 
defect is found in the array, the original index 206 is steered 
out without changes. If a defect is found, the MSB 602 

35 containing either a '0* or '1' is used to modify the most 
significant index bit of the index address 206 to point to 
either the upper or lower half of a memory array, resulting 
in a new index address. The new index is then steered out. 
Although the method and system of the present invention 

40 is described with the I ACR as a 2-bit register utilizing a LSB 
and MSB, one of ordinary skill in the art will understand that 
any bit number or value can be used for the registers without 
departing from the spirit and scope of the present invention. 
The location of the defect may be loaded into the L\CR 

45 502 of the present invention using any diagnostic means. In 
the preferred embodiment, the lACR content determinator 
circuitry 406 (FIG. 5) is linked with an on-board Array 
Built-in Self Test ("ABISP*) controller. The use of ABIST 
controllers with memory arrays are well known in the art and 

50 will not be further discussed here. With this link, each time 
the computer is reset or powered up, the ABIST controller 
determines the presence of any array defects and their 
location. This information is passed to the LACR content 
determinator circuitry 406. One important advantage of this 

55 preferred embodiment is that the integrity of the memory 
arrays are diagnosed each time the computer is initialized. 
The state of the lACR 502 is then updated. This not only can 
be done during manufacturing tests but also while the 
computer is operating in the field. This type of monitoring of 

60 the array integrity allows for enhanced reliability of the 
memory within a chip. This is especially important when a 
computer runs critical applications. In addition, application 
routines could be written to take advantage of the present 
invention by monitoring the LACR 502 content and alert the 

55 user of a problem prior to failure. 

Another advantage of the preferred embodiment stems 
from the ABIST engine's ability to report failures of the 
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memory on a chip at the time of manufacturing tests. The skill in the art will readily recognize that there could be 

manufacturing tests can be tailored to support a sorting of variations to the embodiments and those variations would be 

chips where partially good on-chip embedded memory can within the spirit and scope of the present invention, 

be identified and marked as a reduced function/performance Accordingly, many modifications may be made by one of 

product. Since the ABIST engine in conjunction with the 5 ordinary skill in the art without departing firom the ^irit and 

lACR content detcrminator circuit 406 will update/load the g^ope of the appended claims. 

lACR 502, the content of the lACR 502 can be read and V^dii is claimed is: 

deterministic programs can be used to sort the product. This j ^ circuit for bypassing defective sections within a 

aUows a manufacturer to seU products which otherwise memory array comprising: 

would be discarded. • » r . n- *u a- *• • r .u 

In a second embodiment of the present invention, the '° '^^^^^^ controlhng the effecUve size of the 

location of the defect or subarray(s) to be bypassed, is ^^/^^^V array based upon the detccUon of at least one 

loaded into the lACR 502 by way of software control where ^^^ctive section m the memory array; and 

the registers are loadeii directl v through an instruction _o r multiplexer means for receiving an index address for the 

other means. A third embodiinenl loads the location into the memory array and for the mapping of the index address 

lACR 502 by way of a level sensitivity scan design chain based upon the register means, 

where the values arc scanned into the lACR 502. 2. The circuit of claim 1, wherein the register means 

The second and third embodiments of the present inven- comprises an index address control register, 

tioD can be used to assess the performance impacts at the 3. The circuit of claim 2, wherein the index address 

system level ("insilu") associated with using less memory, ^^^^^ register comprises: 

For example, a software developer may determine how at least one steering bit; and 

much memory its software will require in order to run at least one index manipulation bit. 

efficiently by testing the performance of the software under 4. The circuit of claim 3, wherein the at least one steering 

different memory sizes using the second and third embodi- ^ (east significant bit. 

ments of the present invention. 5. The circuit of claim 3, wherein the at least one index 

Although the method and system of the present invention manipulation bit is a most significant bit. 

has been described in the context of one memory array, one 6. The circuit of claim 1, wherein the multiplexer means 

of ordinary skill in the art will understand that the same comprises an index steering multiplexer, 

concepts may be applied to multiple arrays on the same chip 7. The circuit of claim 6, wherein the index steering 

without departing from the spirit and scope of the present 33 multiplexer comprises: 

invention. means for not reducing a size of the memory array if at 

FIG. 7 illustrates another embodiment of the present least one steering bit of the register means indicates that 

invention as implemented with a hierarchical ISM and with 00 defective sections were detected in the memory 

multiple arrays. With this embodiment, each array has an array; and 

IMC (704.1 through 704-Y). Multiple lACR content dis- 35 means for reducing the size of the memory array based 

cnmmator arcuitry (not shown) or a single more complex ^ ^p^^ ^^^^ ^^^j^ manipulation bit if the at least 

circuit may be used. Also, the ISMs (702-1 through 702-Y) ^^^^^^^ ^it indicates that defective sections were 

can be organized hierarchicaUy (multi-staged) or organized detected in the memory array, resulting in a new index 

as a single-staged register. One of ordinary skill in the art address 

will understand that the ISM can be organized in a number 40 ^ ^^^-^ ^^^-^ j ^^erein the reducing means 

of dififerent ways without departmg from the spu-it and scope comprises a means for shifting a partition between the index 

of the present invention. address and a compare address, wherein the index address 

An improved method and system for handling defects in ^nd the compare address comprise a total address, wherein 

computer chips with embedded memories has been dis- ^ ^^^^^ of total address remains consunt. 

closed. A circuit in accordance with the present invention 45 9, The circuit of claim 1 wherein the circuit further 

does not use fuses to conduct repairs and thus does not comprises a means for loading a location of the defective 

require additional area on the chip. As such, it eliminates the s ection of the memoPL ^ai ray into thc-registe£_mf inn . 

complications in the manufacturing process related to fuses ^ [\^^ circuit ot claim 9 wherein the loading means j 

and redundant cells. The circuit in accordance with the C comp rises an ABIST_fnrin ri 

present invention dynamically manipulates the address of 50 ''Tl"'rhe circuit of claim 9 wherein the loading means 

the array to bypass the defective regions of the array. comprises computer instructions. 

Although the circuit in accordance with the present inven- 12. The circuit of claim 9 wherein the loading means 

tion results in a reduction in the overall size of the array, and comprises a le vel sensitive scan design. 

thus may result in performance degradation, it allows for the ^ circuit for bypassing defective sections within a 

continued operation of the chip. For an embedded memory, 55 memory array comprising- 

the chip need not be discarded. Importantly, unlike the ^^^^ ^^^^j controlling the effec- 

conventional method the cucmt m accordance with the ^ ^^^^ ^ ^ ^^^^^ 

present invenUon has the ab.hly to handle defects which are ^^^.^^j^ ^'^j^^ ^ ^ 

mlroduced durmg usage, and defects are handled each lime 

the computer is initialized. Thus, the circuit in accordance 60 . . , r • j 

with the present invention has utility subsequent to manu- an mdex steering multiplexer for receiving an mdex 

facmring tesUng. A chip with embedded memory which has ^^^^ss for the memory array and for the mappmg of 

the steering circuit of the present invention is thus more "^^ex address based upon the register means, 

reliable than memory chips repaired with conventional 1^. TTie circuit of claim 13, wherem the index address 

methods. 65 ^^^ister comprises: 

Although the present invention has been described in at least one steering bit; and 

accordance with the embodiments shown, one of ordinary at least one index manipulation bit. 
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15. The circuit of claim 14, wfaereio the at least one 
steering bit is a least significant bit. 

16. The circuit of claim 14, wherein the at least one index 
manipulation bit is a most significant bit. 

17. The circuit of claim 13, wherein the index steering 
multiplexer comprises: 

means for not reducing a size of the memory array if at 
least one steering bit of the index address control 
register indicates that no defective sections were 
detected in the memory array; and 

means for reducing the size of the memory array based 
upon at least one index manipulation bit if the at least 
one steering bit indicates that defective sections were 
detected in the memory array, resulting in a new index 
address. 

18. The circuit of claim 17, wherein the reducing means 
comprises a means for shifting a partition between the index 
address and a compare address, wherein the index address 
and the compare address comprise a total address, wherein 
a bit width of the total address remains conslant. 

19. The circuit of claim 13, wherein the circuit further 
comprises a means for loading a location of the defective 
section of the memory array into the register means. 

20. The circuit of claim 19, wherein the loading means 
comprises an ABIST engine. 

21. The circuit of claim 19, wherein the loading means 
comprises computer instructions. 

22. The circuit of claim 19, wherein the loading means 
comprises a ^level sensitive scan design., 

23. A circuit for bypassing defective sections within a 
memory array comprising: 

register means for controlling the effective size of the 
memory array based upon the detection of at least one 
defective section in the memory array, wherein the 
register means comprises an index address control 
register, wherein the index address control register 
comprises at least one steering bit and at least one index 
manipulation bit; and 
multiplexer means for receiving an index address for the 
memory array and for the mapping of the index address 
based upon the register means, wherein the multiplexer 
means comprises an index steering multiplexer, 
wherein the index steering multiplexer comprises 
means for reducing the size of the memory array if the 
at least one steering bit indicate that defective sec- 
tions were detected in the memory array, and 
means for reducing the size of the memory array based 
upon the at least one index manipulation bit if the at 
least one steering bit indicate that defective sections 
were detected in the memory array. 

24. The circuit of claim 23, wherein the at least one 
steering bit is a least significant bit. 

25. The circuit of claim 23, wherein the at least one index 
manipulation bit is a most significant bit. 

26. The circuit of claim 23, wherein the reducing means 
comprises a means for shifting a partition between the index 
address and a compare address, wherein the index address 
and the compare address comprise a total address, wherein 
a bit width of the total address remains constant. 
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27. The circuit of claim 23, wherein the circuit further 
comprises a means for loading a location of the defective 
section of the memory array into the register means. 

28. The circuit of claim 27, wherein the loading means 
5 comprises an ABIST engine. 

29. The circuit of claim 27, wherein the loading means 
comprises computer instructions. 

30. The circuit of claim 27, wherein the loading means 
comprises a level sensitive scan design. 

31. A method for bypassing defective sections within a 
memory array, comprising the steps of: 

(a) conU-oUing the effective size of the memory array, 
using a control register, based upon the detection of at 

IS least one defective section in the memory array; and 

(b) receiving an index address for the memory array into 
a muhiplexer and mi^iping the index address based 
upon the control register. 

32. The method in claim 31, wherein the control register 
is an index address control register comprising: 

at least one steering bit; and 

at least one index manipulation bit. 

33. The method in claim 32, wherein the at least one 
25 steering bit is a least significant bit. 

34. The method in claim 32, wherein the at least one index 
manipulation bit is a most significant bit. 

35. The method in claim 31, wherein the multiplexer is an 
index steering multiplexer. 

30 36. The method in claim 31, wherein the receiving step (b) 
fiirther comprises the steps of: 
(bl) not reducing a size of the memory array if at least one 
steering bit of an index address control register indi- 
cates that no defective sections were detected in the 
memory array; and 
(b2) reducing the size of the memory array based upon at 
least one index manipulation bit if the at least one 
steering bit indicates that defective sections were 
40 detected in the memory array, resulting in a new index 
address. 

37. The method in claim 36, wherein the reducing step 
(b2) further comprises the step of: 

(b2i) shifting a partition between the index address and a 
compare address, wherein the index address and the 
compare address comprise a total address, wherein a bit 
width of the total address remains constant. 

38. The method in claim 31, further comprising the step 

(c) loading a location of the defective section of the 
memory array into the control register. 

39. The method of claim 38, wherein the loading step (c) 
is performed by an ABIST engine. 

55 40. The method of claim 38, wherein the loading step (c) 
is performed by computer instructions. 

41. The method of claim 38, wherein the loading step (c) 
is performed by a level sensitive scan design. 

« # * * ♦ 
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